package com.Questions.DP;


/**
 * 斐波那契数
 */
public class leetcode509 {
    public int fib(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return fib(n-1)+fib(n-2);
        }
    }
}
